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IN THE CLAIMS: 

The text of all pending claims (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i kethrough . When strikethrough 
cannot easily be perceived, or when five or fewer characters are deleted, [[double brackets]] are 
used to show the deletion. The status of each claim is indicated with one of (original), (currently 
amended), (cancelled), (withdrawn), (new), (previously presented), or (not entered). 

Please AMEND claims 1, 10, 15, 18, 19, 20, 39, 48, 56, and 57, in accordance with the 
following: 

1 . (currently amended) A method of controlling an amount of discrete cosine 
transform (DCT) computation of motion image encoding, the method comprising: 

receiving decoder complexity information from a decoder that represents an amount of 
decoding computation performed on previous image data; and 

controlling a skipping of DCT operations on current image data based on the received 
decoder complexity information. 

2. (original) The method of claim 1 , wherein the receiving decoder complexity 
information further comprises calculating the decoder complexity information which represents 
the amount of decoding computation performed on previous image data. 

3. (original) The method of claim 1 , wherein the controlling of the skipping of DCT 
operations comprises: 

calculating a target DCT computation amount for the current image data using the 
received decoder complexity information; 

calculating a threshold value used to skip execution of a DCT on the current image data, 
based on the calculated target DCT computation amount; and 

controlling the skipping of DCT operations on the current image data, depending on the 
calculated threshold value. 

4. (original) The method of claim 1 , wherein the decoder complexity information 
includes information on a decoder computation amount allowed for the previous image data and 
information on a decoder computation amount actually consumed for the previous image data. 

5. (original) The method of claim 4, wherein the decoder complexity information 
further includes information on a ratio of an amount of processing of an inverse discrete cosine 
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transform (IDCT) computation to a total amount of processing of computation required to decode 
the previous image data. 

6. (original) The method of claim 1 , wherein the previous image data are a 
predetermined number of previous frames, and the current image data is a frame being currently 
encoded. 

7. (original) The method of claim 1 , wherein a DCT operation on the current image 
data is executed or skipped in the currently-encoded frame on a block-by-block basis. 

8. (original) The method of claim 3, wherein a threshold value T n+ i of the current 
image data is determined using the following equation: 



wherein a denotes a parameter to control a convergent speed, T n denotes a threshold 
value of the previous image data, Q n denotes a quantization coefficient of the previous image 
data, Q n+ i denotes a quantization coefficient of the current image data, C n denotes the amount of 
a DCT computation performed on the previous image data, and C t denotes a target DCT 
computation amount of the current image data. 

9. (original) The method of claim 3, wherein the controlling of the skipping of DCT 
operations further comprises skipping a DCT if the calculated threshold value is smaller than 
SAD/Q and performing a DCT if the calculated threshold value is greater than SAD/Q, wherein 
the sum of absolute difference (SAD) denotes a block matching error and the Q denotes a 
quantization coefficient of the current image data being encoded. 

1 0. (currently amended) A method of controlling the amount of DCT computation of 
motion image encoding, the method comprising: 

receiving both decoder complexity information that represents an amount of a decoding 
computation on previous image data and ME computation amount variation information that 
represents information on a variation in an amount of a motion estimation (ME) computation; and 

controlling tbe-a_skipping of DCT operations on current image data based on the 
received decoder complexity information and the received ME computation amount variation 
information. 
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11 . (original) The method of claim 10, wherein the information receiving operation 
further comprises calculating the decoder complexity information that represents the amount of 
decoding computation on previous image data. 

12. (original) The method of claim 10, wherein the ME computation amount variation 
information is a difference between a target ME computation amount for the current image data 
and the amount of the ME computation actually performed on the previous image data. 

13. (original) The method of claim 10, wherein the controlling of the skipping of DCT 
operations comprises: 

calculating a target DCT computation amount for the current image data using the 
received decoder complexity information and the received ME computation amount variation 
information; 

calculating a threshold value used to skip execution of an DCT on the current image 
data, based on the calculated target DCT computation amount; and 

controlling the skipping of DCT operations on the current image data, depending on the 
calculated threshold value. 

14. (original) The method of claim 10, wherein the decoder complexity information 
includes information on a decoder computation amount allowed for the previous image data and 
information on a decoder computation amount actually consumed for the previous image data. 

1 5. (currently amended) The method of claim 4214, wherein the decoder complexity 
information further includes information on a ratio of an amount of processing of an inverse 
discrete cosine transform (I DCT) computation to a total amount of processing of computation 
required to decode the previous image data. 

16. (original) The method of claim 10, wherein the previous image data are a 
predetermined number of previous frames, and the current image data is a frame being currently 
encoded. 

17. (original) The method of claim 10, wherein a DCT on the current image data is 
executed or skipped in the currently-encoded frame on a block-by-block basis. 

18. (currently amended) The method of claim 4413, wherein tJ^aJhreshold value 
T n+ i of the current image data is determined using the following equation: 
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wherein a denotes a parameter to control a convergent speed, T n denotes a threshold 
value of the previous image data, Q n denotes a quantization coefficient of the previous image 
data, Q n+ i denotes a quantization coefficient of the current image data, C n denotes the amount of 
a DCT computation performed on the previous image data, and C t denotes a target DCT 
computation amount for the current image data. 

19. (currently amended) The method of claim 4413, wherein controlling the skipping 
of DCT operations further comprises skipping a DCT if the-a_calculated threshold value is 
smaller than SAD/Q and performing a DCT if the calculated threshold value is greater than 
SAD/Q, wherein a sum of absolute difference (SAD) denotes a block matching error and the Q 
denotes a quantization coefficient of the current image data being encoded. 

20. (currently amended) An apparatus to control an amount of a discrete cosine 
transform (DCT) computation of motion image encoding, the apparatus comprising: 

a DCT computation amount controller controlling a skipping of DCT operations on current 
image data using decoder complexity information received from a decoder which represents an 
amount of decoding computation on input previous image data; and 

a DCT unit performing a DCT operation or skipping execution of a DCT operation on the 
input present image data based on a control signal output from the DCT computation amount 
controller. 

21 . (original) The apparatus of claim 20, further comprising a decoder complexity 
calculator calculating the decoder complexity information that represents the amount of a 
decoding computation on input previous image data. 

22. (original) The apparatus of claim 20, wherein the DCT computation amount 
controller calculates a target DCT computation amount of the current image data using the 
decoder complexity information, calculates a threshold value used to skip execution of an DCT 
operation on the current image data, based on the calculated target DCT computation amount, 
and controls the skipping of DCT operations on the current image data depending on the 
calculated threshold value. 

23. (original) The apparatus of claim 20, wherein the decoder complexity information 
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includes information on a decoder computation amount allowed for the previous image data and 
information on a decoder computation amount actually consumed for the previous image data. 

24. (original) The apparatus of claim 22, wherein the decoder complexity information 
further comprises information on a ratio of an amount of processing of an inverse discrete cosine 
transform (IDCT) computation to a total amount of processing of computation required to decode 
the previous image data. 

25. (original) The apparatus of claim 20, wherein the previous image data are a 
predetermined number of previous frames, and the current image data is a frame being currently 
encoded. 

26. (original) The apparatus of claim 20, wherein a DCT operation on the current 
image data is executed or skipped in the currently-encoded frame on a block-by-block basis. 

27. (original) The apparatus of claim 22, wherein a threshold value T n+ i of the current 
image data is determined using the following equation: 



wherein a denotes a parameter for controlling a convergent speed, T n denotes a 
threshold value of the previous image data, Q n denotes a quantization coefficient of the previous 
image data, Q n+1 denotes a quantization coefficient of the current image data, C n denotes the 
amount of a DCT computation performed on the previous image data, and C t denotes a target 
DCT computation amount for the current image data. 

28. (original) The apparatus of claim 22, wherein the DCT computation amount 
controller further skips a DCT if the calculated threshold value is smaller than SAD/Q and 
performs a DCT if the calculated threshold value is greater than SAD/Q, wherein a sum of 
absolute difference (SAD) denotes a block matching error and the Q denotes a quantization 
coefficient of the current image data being encoded. 

29. (original) An apparatus to control an amount of a DCT computation of motion 
image encoding, the apparatus comprising: 

a DCT computation amount controller controlling a skipping of DCT operations on current 
image data using both decoder complexity information which represents an amount of decoding 
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computation on previous image data and ME computation amount variation information which 
represents information on a variation in an amount of motion estimation (ME) computation; and 

a DCT transformer performing a DCT operation or skipping execution of a DCT operation 
on input present image data based on a control signal output from the DCT computation amount 
controller. 

30. (original) The apparatus of claim 29, further comprising a decoder complexity 
calculator calculating the decoder complexity information that represents the amount of a 
decoding computation on input previous image data. 

31. (original) The apparatus of claim 29, wherein the ME computation amount 
variation information is a difference between a target ME computation amount for the current 
image data and the amount of an ME computation actually performed on the previous image 
data. 

32. (original) The apparatus of claim 29, wherein the DCT computation amount 
controller calculates a target DCT computation amount for the current image data using the 
decoder complexity information and the ME computation amount variation information, 
calculates a threshold value used to skip execution of an DCT operation on the current image 
data, based on the calculated target DCT computation amount, and controls the skipping of DCT 
operations on the current image data depending on the calculated threshold value. 

33. (original) The apparatus of claim 29, wherein the decoder complexity information 
includes information on a decoder computation amount allowed for the previous image data and 
information on a decoder computation amount actually consumed for the previous image data. 

34. (original) The apparatus of claim 33, wherein the decoder complexity information 
further includes information on a ratio of an amount of processing of an inverse discrete cosine 
transform (IDCT) computation to a total amount of processing of computation required to decode 
the previous image data. 

35. (original) The apparatus of claim 29, wherein the previous image data are a 
predetermined number of previous frames, and the current image data is a frame being currently 
encoded. 

36. (original) The apparatus of claim 29, wherein a DCT on the current image data is 
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executed or skipped in the currently-encoded frame on a block-by-block basis. 



37. (original) The apparatus of claim 32, wherein the threshold value T n+1 of the 
current image data is determined using the following equation: 

T n+] = T n — 0 + C " ~ C< ) 

wherein a denotes a parameter to control a convergent speed, T n denotes a threshold 
value of the previous image data, Q n denotes a quantization coefficient of the previous image 
data, Q n+ i denotes a quantization coefficient of the current image data, C n denotes an amount of 
a DCT computation performed on the previous image data, and C t denotes a target DCT 
computation amount for the current image data. 

38. (original) The apparatus of claim 32, wherein the DCT computation amount 
controller further skips a DCT if the calculated threshold vaiue is smaller than SAD/Q and 
performs a DCT if the calculated threshold value is greater than SAD/Q, wherein a sum of 
absolute difference (SAD) denotes a block matching error and the Q denotes a quantization 
coefficient of the current image data being encoded. 

39. (currently amended) A computer readable medium having computer-executable 
instructions to control an amount of discrete cosine transform (DCT) computation of motion 
image encoding, the computer-executable instructions comprising: 

receiving decoder complexity information from a decoder that represents an amount of 
decoding computation performed on previous image data; and 

controlling a skipping of DCT operations on current image data based on the received 
decoder complexity information. 

40. (original) The computer readable medium of claim 39, wherein the receiving 
decoder complexity information further comprises calculating the decoder complexity information 
which represents the amount of decoding computation performed on previous image data. 

41 . (original) The computer readable medium of claim 39, wherein the controlling of 
the skipping of DCT operations comprises: 

calculating a target DCT computation amount for the current image data using the 
received decoder complexity information; 

calculating a threshold value used to skip execution of a DCT on the current image data, 
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based on the calculated target DCT computation amount; and 

controlling the skipping of DCT operations on the current image data, depending on the 
calculated threshold value. 

42. (original) The computer readable medium of claim 39, wherein the decoder 
complexity information includes information on a decoder computation amount allowed for the 
previous image data and information on a decoder computation amount actually consumed for 
the previous image data. 

43. (original) The computer readable medium of claim 42, wherein the decoder 
complexity information further includes information on a ratio of an amount of processing of an 
inverse discrete cosine transform (IDCT) computation to a total amount of processing of 
computation required to decode the previous image data. 

44. (original) The computer readable medium of claim 39, wherein the previous 
image data are a predetermined number of previous frames, and the current image data is a 
frame being currently encoded. 

45. (original) The computer readable medium of claim 39, wherein a DCT operation 
on the current image data is executed or skipped in the currently-encoded frame on a block-by- 
block basis. 

46. (original) The computer readable medium of claim 41 , wherein a threshold value 
T n+1 of the current image data is determined using the following equation: 



wherein a denotes a parameter to control a convergent speed, T n denotes a threshold 
value of the previous image data, Q n denotes a quantization coefficient of the previous image 
data, Q n+ i denotes a quantization coefficient of the current image data, C n denotes the amount of 
a DCT computation performed on the previous image data, and C t denotes a target DCT 
computation amount of the current image data. 

47. (original) The computer readable medium of claim 41 , wherein controlling the 
skipping of DCT operations further comprises skipping a DCT if the calculated threshold value is 
smaller than SAD/Q and performing a DCT if the calculated threshold value is greater than 
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SAD/Q, wherein the sum of absolute difference (SAD) denotes a block matching error and the Q 
denotes a quantization coefficient of the current image data being encoded. 



48. (currently amended) A computer readable medium having computer-executable 
instructions to control an amount of discrete cosine transform (DCT) computation of motion 
image encoding, the computer-executable instructions comprising: 

receiving both decoder complexity information that represents an amount of a decoding 
computation on previous image data and ME computation amount variation information that 
represents information on a variation in an amount of a motion estimation (ME) computation; and 

controlling tbe-a_skipping of DCT operations on current image data based on the 
received decoder complexity information and the received ME computation amount variation 
information. 

49. (original) The computer readable medium of claim 48, wherein the information 
receiving operation further comprises calculating the decoder complexity information that 
represents the amount of decoding computation on previous image data. 

50. (original) The computer readable medium of claim 48, wherein the ME 
computation amount variation information is a difference between a target ME computation 
amount for the current image data and the amount of the ME computation actually performed on 
the previous image data. 

51 . (original) The computer readable medium of claim 48, wherein the controlling of 
the skipping of DCT operations comprises: 

calculating a target DCT computation amount for the current image data using the 
received decoder complexity information and the received ME computation amount variation 
information; 

calculating a threshold value used to skip execution of an DCT on the current image 
data, based on the calculated target DCT computation amount; and 

controlling the skipping of DCT operations on the current image data, depending on the 
calculated threshold value. 

52. (original) The computer readable medium of claim 48, wherein the decoder 
complexity information includes information on a decoder computation amount allowed for the 
previous image data and information on a decoder computation amount actually consumed for 
the previous image data. 
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53. (original) The computer readable medium of claim 52, wherein the decoder 
complexity information further includes information on a ratio of an amount of processing of an 
inverse discrete cosine transform (IDCT) computation to a total amount of processing of 
computation required to decode the previous image data. 

54. (original) The computer readable medium of claim 48, wherein the previous 
image data are a predetermined number of previous frames, and the current image data is a 
frame being currently encoded. 

55. (original) The computer readable medium of claim 48, wherein a DCT on the 
current image data is executed or skipped in the currently-encoded frame on a block-by-block 
basis. 

56. (currently amended) The computer readable medium of claim 4851, wherein the 
^threshold value T n+ i of the current image data is determined using the following equation: 

O C - C 
7\, = T (1+-^ 

wherein a denotes a parameter to control a convergent speed, T n denotes a threshold 
value of the previous image data, Q n denotes a quantization coefficient of the previous image 
data, Q n+ i denotes a quantization coefficient of the current image data, C n denotes the amount of 
a DCT computation performed on the previous image data, and C t denotes a target DCT 
computation amount for the current image data. 

57. (currently amended) The computer readable medium of claim 4851, wherein 
controlling the skipping of DCT operations further comprises skipping a DCT if tbe-a_calculated 
threshold value is smaller than SAD/Q and performing a DCT if the calculated threshold value is 
greater than SAD/Q, wherein a sum of absolute difference (SAD) denotes a block matching error 
and the Q denotes a quantization coefficient of the current image data being encoded. 



58. (original) A method of controlling an amount of discrete cosine transform (DCT) 
computation of motion image encoding, the method comprising: 

applying a variation in an amount of motion estimation computation by a motion 
estimation unit to a DCT unit, wherein a computation complexity of a motion image encoder is 
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kept substantially constant regardless of characteristics of images. 
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